On General Position Sets in Cartesian Products
نویسندگان
چکیده
Abstract The general position number $$\mathrm{gp}(G)$$ gp ( G ) of a connected graph G is the cardinality largest set S vertices such that no three distinct from lie on common geodesic; sets are refereed to as gp-sets . cylinders $$P_r\,\square \,C_s$$ P r □ C s deduced. It proved $$\mathrm{gp}(C_r\,\square \,C_s)\in \{6,7\}$$ ∈ { 6 , 7 } whenever $$r\ge s \ge 3$$ ≥ 3 , $$s\ne 4$$ ≠ 4 and 6$$ A probabilistic lower bound Cartesian powers achieved. Along way formula for in \,P_s$$ where $$r,s\ge 2$$ 2 also determined.
منابع مشابه
On unique minimum dominating sets in some repeated Cartesian products
Unique minimum dominating sets in the Cartesian product of a graph and a Hamming graph are considered. A characterization of such sets is given, when they exist. A necessary and sufficient condition for the existence of a unique minimum dominating set is given in the special case of the Cartesian product of a tree and multiple copies of the same complete graph.
متن کاملCounting stable sets on Cartesian products of graphs
We study the generating functions for the number of stable sets of all cardinali-ties, in the case of graphs which are Cartesian products by paths, cycles, or trees. Explicit results are given for products by cliques. Algorithms based on matrix products are derived for grids, cylinders, toruses and hypercubes.
متن کاملPerfect Dominating Sets in the Cartesian Products of Prime Cycles
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
متن کاملGeneralized Shifts on Cartesian Products
It is proved that if E, F are infinite dimensional strictly convex Banach spaces totally incomparable in a restricted sense, then the Cartesian product E × F with the sum or sup norm does not admit a forward shift. As a corollary it is deduced that there are no backward or forward shifts on the Cartesian product `p1 × `p2 , 1 < p1 6= p2 < ∞, with the supremum norm thus settling a problem left o...
متن کاملLIGHTS OUT! on Cartesian Products
The game LIGHTS OUT! is played on a 5× 5 square grid of buttons; each button may be on or off. Pressing a button changes the on/off state of the light of the button pressed and of all its vertical and horizontal neighbors. Given an initial configuration of buttons that are on, the object of the game is to turn all the lights out. The game can be generalized to arbitrary graphs. In this paper, C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Results in Mathematics
سال: 2021
ISSN: ['1420-9012', '1422-6383']
DOI: https://doi.org/10.1007/s00025-021-01438-x